CLAIMS 

What is claimed is: 

1 . A method for allocating bandwidth in a satellite communication system, the 
method comprising: 

determining an uplink assignment of uplinks to user terminals and a gateway, 
based on a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic 
ratio between the user terminal and the gateway; and 

determining a downlink assignment of downlinks to the user terminals and the 
gateway, based on traffic offered to the user terminals and the gateway according to the 
uplink assignment. 

2. A method according to claim 1, further comprising the step of 
communicating the uplink assignment and the downlink assignment to the user 
terminals and the gateway. 

3. A method according to claim 2, wherein the step of communicating 
comprises communicating over a signaling channel supported by a satellite. 
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4. A method according to claim 1, wherein the step of determining an uplink 
assignment further comprises determining a non-integer uplink assignment based on 
subchannels forming an uplink. 

5 . A method according to claim 1 , wherein the step of determining a downlink 
assignment further comprises determining a non-integer downlink assignment based on 
subchannels forming a downlink. 

6. A method according to claim 1, wherein the step of determining an uplink 
assignment farther comprises determining an integer uplink assignment by evaluating 
integer assignments of uplinks around a non-integer assignment of uplinks yielding 
maximum outbound capacity. 

7. A method according to claim 6, wherein the step of determining an uplink 
assignment selects the maximum of: 

CarriedUpCAssignAgwui, AssignA uu i) ^ninimum(AssignAg WU i *UE gwu i, R* 
AssignA uu i *UE uu i) and 

CamedUp(AssignB gwu i, AssignB uu ^==minimum(AssignBg WU | *UE gwu i, R* 
AssignB uu i *UE uu i), 

in accordance with: 

TentAssigngwui =Numu P /l + SUUB), 
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SUUB = (UE gwuJ / UEuuj) / R, 

TentAssign uu i = Num up - TentAssigngwui, 

AssignAgwuj = ceiling(TentAssign gwu i), 

AssignA uu i = floor^TentAssignuui), 

AssignBgwui = floor(TentAssign gwu i), 

AssignBuui = ceiling(TentAssign uu i), 
where TentAssign gwu i is a tentative assignment of uplinks to the gateway, Num up is 
a total number of communication system uplinks, SUUB is a specific user bandwidth, 
TentAssignuui is a tentative assignment of uplinks to the user terminals, R is an outbound to 
inbound traffic ratio, UE gwu i is a utilization efficiency of a gateway uplink, andUE uu i is 
a utilization efficiency of a user terminal uplink. 

8. A method according to claim 5, wherein the step of determining an 
uplink assignment comprises determining: 

Assign gwu i = Num up / (1 4- SUUB), 

SUUB = (UE gwu i / UEuui) / R, and 

Assign uu i = Num up - TentAssign gwu i. 
where Assign gwu i is an assignment of uplinks to the gateways, Num up is a total 
number of communication system uplinks, SUUB is a specific user bandwidth, 
TentAssign uu i is an assignment of uplinks to the user terminals, R is an outbound to 
inbound traffic ratio, UE gwu j is a utilization efficiency of a gateway uplink, and 
UE uu i is a utilization efficiency of a user terminal uplink. 



-38- 



9. A method according to claim 1, wherein the step of determining a 
downlink assignment further comprises determining a downlink assignment 
based further on a relative capacity of uplinks compared to downlinks. 

10. A method according to claim 9, wherein the step of determining 
a downlink assignment comprises determining: 

Needg W( ji = RelSize * TO gw di / UE gw di, and 
Need U(} i = RelSize * TO ud i / UE ud j, 

where Need gwc u is a number of downlinks desired for each gateway and 
Need U d] is a number of downlinks desired for the user terminals, RelSize is a 
relative size of uplinks compared with downlinks, TO gw di is traffic offered to 
the gateway downlinks, TO ud i is traffic offered to the user terminal 
downlinks, UE gwd i is a utilization efficiency of a gateway downlink, and UE ud i is a 
utilization efficiency of a user terminal downlink. 

11. A method according to claim 1, further comprising the step of 
determining when the downlink assignment requires assigning more than a 
total number of available downlinks, and in response, evaluating 
assignments of downlinks to the user terminals and the gateways to find 
a capacity maximizing downlink assignment given the total number of 
available downlinks. 

12. A method according to claim 1 1 , wherein the step of evaluating assignments 
comprises selecting a new assignment of downlinks for evaluation, determining 
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amounts of traffic offered to the gateway and the user terminals that fill the new 
assignment of downlinks, determining numbers of uplinks that provide the traffic 
offered, and determining traffic carried for the new assignment. 

13. A method according to claim 12, further comprising the step of evaluating 
the numbers of uplinks that provide the traffic offered to account for concentration by a 
satellite. 

14. A method according to claim 12, further comprising the step of 
compensating the amounts of traffic offered that fill the new assignment of downlinks to 
account for concentration by a satellite. 

15. A method according to claim 12, wherein the step of determining traffic 
carried comprises evaluating: 

TC = minimum(EULgw * UE^i, R * EUU * UEu Ul ), 

where TC is traffic carried, R is an outbound to inbound traffic ratio, EUL gw 
is a number of gateway uplinks that provide the traffic offered to the gateway, 
EUL U is a number of user terminal uplinks that provide the traffic offered to the 
user terminals, UE gwd i is a utilization efficiency of a gateway downlink, and UE u di 
is a utilization efficiency of a user terminal downlink. 

16. A satellite communication system bandwidth controller comprising: 
assignment circuitry operable to determine at least one of an uplink assignment of 

uplinks to user terminals and a gateway, based on a gateway uplink efficiency, a 
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user terminal uplink efficiency, and a traffic ratio between the user terminal and the 
gateway and a downlink assignment of downlinks to the user terminals and the gateway, 
based on traffic offered to the user terminals and the gateway according to the uplink 
assignment; and 

communication circuitry for communicating the uplink assignment and the 
downlink assignment to the user terminals and the gateway. 

17. A satellite communication system bandwidth controller according to claim 16, 
further comprising input parameter determination circuitry for determining the gateway 
uplink efficiency, the user terminal uplink efficiency, and the traffic ratio. 

18. A satellite communication system bandwidth controller according to claim 

1 6, wherein the assignment circuitry and the communication circuitry are disposed onboard a 
satellite. 

19. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry and the communication circuitry operate to evaluate a 
communication system in operation and to respond dynamically to adjust the uplink and 
downlink assignments. 

20. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry operates to evaluate uplink and downlink assignments 
for a planned communication system. 
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21. A satellite communication system bandwidth controller according to claim 16, 
wherein the assignment circuitry is operable to determine a non-integer uplink assignment 
based on subchannels forming an uplink. 

22. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry is operable to determine a non-integer downlink 
assignment based on subchannels forming a downlink. 

23. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry is operable to determine an integer uplink assignment by 
evaluating integer assignments of uplinks around a non-integer assignment of 
uplinks yielding maximum outbound capacity. 

24. A satellite communication system bandwidth controller according to claim 

1 6, wherein the assignment circuitry is operable to determine when the downlink assignment 
requires assigning more than a total number of available downlinks, and in response, to 
evaluate assignments of downlinks to the user terminals and the gateway to find an optimized 
downlink assignment given the total number of available downlinks. 

25. A satellite communication system bandwidth controller according to claim 24, 
wherein the assignment circuitry is further operable to select a new assignment of downlinks for 
evaluation, determine amounts of traffic offered to the gateway and the user terminals that fill 
the new assignment of downlinks, determine numbers of uplinks that provide the traffic 
offered, and determine traffic carried for the new assignment. 

-42- 



26. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry is further operable to compensate the numbers of uplinks 
that provide the traffic offered to account for concentration by a satellite. 

27. A satellite communication system bandwidth controller according to claim 
16, wherein the assignment circuitry is further operable to compensate for the amounts of 
traffic offered that fill the new assignment of downlinks to account for concentration by a 
satellite. 

28. A satellite communication system comprising: 
user terminals; 

a gateway; 

a satellite providing uplinks and downlinks for the user terminals and the 
gateway; and 

a bandwidth controller comprising uplink and downlink assignment circuitry 
operable to determine an uplink assignment of the uplinks to user terminals and a gateway, 
based on a gateway uplink efficiency, a user terminal uplink efficiency, and a traffic ratio 
between the user terminals and the gateway and that is operable to determine a downlink 
assignment of the downlinks to the user terminals and the gateway, based on traffic offered to 
the user terminals and the gateway according to the uplink assignment. 
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29. A satellite communication system according to claim 28, wherein the 
bandwidth controller further comprises communication circuitry for communicating the 
uplink assignment and the downlink assignment to the user terminals and the gateway. 

30. A satellite communication system according to claim 28, farther comprising 
input parameter determination circuitry for determining the gateway uplink efficiency, 
user terminal uplink efficiency, and the traffic ratio by at least one of evaluating monitor input 
and receiving the gateway uplink efficiency, user terminal uplink efficiency, and the traffic 
ratio as design inputs. 

31. A satellite communication system according to claim 28, wherein the 
bandwidth controller is disposed onboard the satellite. 

32. A satellite communication system according to claim 28, wherein the 
bandwidth controller evaluates the satellite communication system periodically during 
operation and responds dynamically to adjust the uplink and downlink assignments. 

33. A satellite communication system according to claim 28, wherein the uplinks 
are divisible into subchannels, and wherein the bandwidth controller determines non- 
integer uplink assignments based on the subchannels. 

34. A satellite communication system according to claim 28, wherein the 
downlinks are divisible into subchannels and wherein the bandwidth controller 
determines non-integer downlink assignments based on the subchannels. 
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35. A satellite communication system according to claim 28, wherein the 
bandwidth controller determines integer uplink assignments by evaluating integer 
assignments of uplinks around a non-integer assignment of uplinks yielding maximum 
outbound capacity. 

36. A satellite communication system according to claim 28, wherein the 
bandwidth controller determines when the downlink assignment requires assigning more 
than a total number of available downlinks, and in response, evaluates assignments of 
downlinks to the user terminals and the gateways to find an optimized downlink assignment 
given the total number of available downlinks. 

37. A satellite communication system according to claim 28, wherein the satellite 
further comprises a concentrator, and wherein the bandwidth controller determines the 
downlink assignment in accordance with at least one of a user terminal downlink efficiency 
and a gateway downlink efficiency imposed by the concentrator. 
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